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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Claim underlining shows the changes from the originally issued patent. 

Cancel Claims 1-26. 
1 1-26. (Cancelled) 

Add Claim 27 as follows: 



1 27. A method of parallelizing an operation, the method comprising the steps of: 

2 dividing the operation into a set of work partitions; 

3 assigning work partitions from said set of work partitions to a plurality of entities, 

4 wherein at least one entity of said plurality of entities is assigned a plurality of 

5 work partitions from said set of work partitions; 

6 wherein the step of assigning work partitions is performed by assigning the work 

7 partitions in a sequence based at least in part on sizes associated with the work 

8 partitions, with relatively larger work partitions assigned before relatively smaller 

9 work partitions; 

10 said plurality of entities operating in parallel on work partitions assigned to said plurality 

11 of entities to perform said operation; and 

12 wherein assigning the work partitions in a sequence includes assigning a first previously 

13 unassigned work partition to a particular entity of the plurality of entities, and 

14 when the particular entity completes processing the first work partition, picking a 

15 second previously unassigned work partition based at least in part to the size of 

16 the second work partition, and assigning the second unassigned work partition to 

17 the particular entity for processing, 

18 wherein the method is performed by one or more computing devices . 



Cancel Claim 28. 
1 28. (Canceled) 
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Add Claims 29-52 as follows: 



1 29. A method of parallelizing an operation, the method comprising the steps of: 

2 dividing the operation into a set of work partitions; 

3 assigning work partitions from said set of work partitions to a plurality of entities, 

4 wherein at least one entity of said plurality of entities is assigned a plurality of 

5 work partitions from said set of work partitions, wherein the step of assigning 

6 work partitions includes: 

7 assigning said at least one entity a first work partition from said set of work 

8 partitions; and 

9 after said at least one entity has completed operation on said first work partition, 

10 assigning said at least one entity a second work partition from said set of work 

11 partitions, wherein the step of assigning said at least one entity a second work 

12 partition includes 

13 determining whether there are any unassigned work partitions from a first level in 

14 a hierarchy to which said first work partition belonged; and 

15 if there are no unassigned work partitions from the first level in the 

16 hierarchy, then selecting said second work partition from a level in 

17 said hierarchy that is two levels above said first level in said 

18 hierarchy; 

19 said plurality of entities operating in parallel on work partitions assigned to said plurality 

20 of entities to perform said operation; and 

21 wherein the operation is specified in a query that corresponds to the hierarchy of 

22 operations, 

23 wherein the method is performed by one or more computing devices . 

1 30. A method of parallelizing an operation, the method comprising the steps of: 

2 dividing the operation into a set of work partitions; 
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3 assigning work partitions from said set of work partitions to a plurality of entities, 

4 wherein at least one entity of said plurality of entities is assigned a plurality of 

5 work partitions from said set of work partitions; 

6 said plurality of entities operating in parallel on work partitions assigned to said plurality 

7 of entities to perform said operation; 

8 the method includes the step of generating a serial execution plan for operations in a 

9 database management system (DBMS) running on a computer system; 

10 the method includes the step of generating a parallelized execution plan for said serial 

11 execution plan, said parallelized execution plan including first and second 

12 operations; 

13 the step of dividing an operation is performed by dividing said second operation; 

14 the plurality of entities includes one or more slave processes operating on a plurality of 

15 data partitions, the quantity of said data partitions being greater than the quantity 

16 of said slave processes; 

17 executing said parallelized execution plan when a plurality of parallel resources of said 

18 computer system are available; and 

19 executing said serial execution plan when said plurality of resources are not available, 

20 wherein the method is performed by one or more computing devices . 

1 31. The method of claim 30 wherein said step of generating a parallelized execution plan 

2 includes the steps of: 

3 identifying one or more segments of said serial execution plan that can be parallelized; 

4 and 

5 identifying partitioning requirements of said one or more segments. 

1 32. The method of claim 30 wherein said step of generating a parallelized execution plan is 

2 based on a specification of parallelism in a statement specifying one of said operations. 

1 33. A method of parallelizing an operation, the method comprising the steps of: 

2 dividing the operation into a set of work partitions; 
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3 assigning work partitions from said set of work partitions to a plurality of entities, 

4 wherein at least one entity of said plurality of entities is assigned a plurality of 

5 work partitions from said set of work partitions; 

6 said plurality of entities operating in parallel on work partitions assigned to said plurality 

7 of entities to perform said operation; 

8 generating an execution plan for said operation; 

9 examining said execution plan from bottom up; 

10 identifying a parallelized portion of said execution plan, said parallelized portion can be 

11 processed in parallel, said parallelized portion including first and second 

12 operations, said first and second operations being executable in parallel; 

13 wherein the step of dividing the operation is performed by dividing said second operation; 

14 wherein the plurality of entities includes one or more slave processes operating on a 

15 plurality of data partitions, the quantity of said data partitions being greater than 

16 the quantity of said slave processes; 

17 identifying some serial portion of said execution plan, said serial portion can be processed 

18 in serial; and 

19 allocating a central scheduler between said parallelized portion and said serial portion, 

20 wherein the method is performed by one or more computing devices . 

1 34. The method of Claim 33 further including the steps of: 

2 identifying a first data flow requirement for a first portion of said execution plan said first 

3 data flow requirement corresponding to a partitioning of a data flow required by 

4 said first portion; 

5 identifying a second data flow requirement for a second portion of said execution plan 

6 said second data flow requirement corresponding by said second portion; and 

7 allocating a data flow director between said first portion and said second portion when 

8 said first data flow requirement is not compatible with said second data flow 

9 requirement said data flow director repartitioning a data flow of said first portion 
10 to be compatible with said second data flow requirement. 
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1 35. A method for parallelizing an operation, the method comprising the steps of: 

2 dividing the operation into a set of work partitions; 

3 assigning work partitions from said set of work partitions to a plurality of entities, 

4 wherein at least one entity of said plurality of entities is assigned a plurality of 

5 work partitions from said set of work partitions; 

6 said plurality of entities operating in parallel on work partitions assigned to said plurality 

7 of entities to perform said operation; 

8 generating an execution plan to execute database management system (DBMS) operations 

9 in parallel, said execution plan including first and second operations; 

10 wherein the step of dividing said operation is performed by dividing said second 

11 operation; 

12 initiating an operation coordinator in a computer system to coordinate execution of said 

13 execution plan; 

14 initiating, by said operation coordinator, a first set of slaves operating on a plurality of 

15 data partitions to produce data, the quantity of said data partitions being greater 

16 than the quantity of said first set of slave processes; 

17 initiating, as said plurality of entities, by said operation coordinator, a second set of slaves 

18 to consume data; and 

19 directing said second set of slaves to produce data and said first set of slaves to consume 

20 data when said first set of slaves finishes producing data, 

21 wherein the method is performed by one or more computing devices . 

1 36. The method of claim 35 wherein said execution plan is comprised of operator nodes and 

2 said operator nodes are linked together to form execution sets. 

1 37. A method for parallelizing an operation, the method comprising the steps of: 

2 dividing the operation into a set of work partitions; 

3 assigning work partitions from said set of work partitions to a plurality of entities, 

4 wherein at least one entity of said plurality of entities is assigned a plurality of 

5 work partitions from said set of work partitions; 
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6 said plurality of entities operating in parallel on work partitions assigned to said plurality 

7 of entities to perform said operation; 

8 generating an execution plan to execute said operations in parallel, said execution plan 

9 including first and second operations; 

10 wherein the step of dividing said operation includes dividing said first operation; 

11 initiating producer slaves operating on a plurality of data partitions to produce a first data 

12 production; 

13 initiating consumer slaves to consume said first data production; 

14 when said first data production is completed, generating an identification of a plurality of 

15 said consumer slaves that did not receive data in said first data production; 

16 examining said identification during a subsequent data production; and 

17 reducing said subsequent data production such that said subsequent data production does 

18 not produce data for said plurality of said consumer slaves, 

19 wherein the method is performed by one or more computing devices . 

1 38. A method for processing a statement in a database system, the method comprising the 

2 steps of: 

3 receiving, at a database server, a statement that specifies at least a database operation that 

4 operates on data within a database; 

5 determining, at said database server, a user-specified degree of parallelism to use in 

6 performing the database operation, wherein said user- specified degree of 

7 parallelism expressly indicates a specific number of entities to use in parallel to 

8 perform said database operation; 

9 dividing, at said database server, the database operation into a set of work partitions; 

10 performing, at said database server, a determination of how many entities to use to 

11 perform said operation based, at least in part, on the user-specified degree of 

12 parallelism, wherein the amount of entities that are chosen to use to perform on 

13 the database operation is different than the amount of entities that would have 

14 been chosen if no user-specified degree of parallelism had been specified; 
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15 assigning, at said database seiner, work partitions from said set of work partitions to a 

16 plurality of entities based on said determination; and 

17 said plurality of entities operating in parallel on work partitions assigned to said plurality 

18 of entities to perform said database operation, 

19 wherein the method is performed by one or more computing devices. 

1 39. The method of Claim 38 wherein: 

2 the statement requires a plurality of operations; 

3 the user- specified degree of parallelism is specified in said statement, and 

4 the statement specifies said degree of parallelism for a subset of the plurality of 

5 operations required by the statement. 

1 40. The method of Claim 38 wherein 

2 the user- specified degree of parallelism is specified in said statement; and 

3 the degree of parallelism specified by the statement indicates that no amount of 

4 parallelism is to be used during execution of a particular portion of the statement. 

1 41. The method of Claim 38 wherein 

2 the user- specified degree of parallelism is specified in said statement, and 

3 the degree of parallelism specified by the statement indicates a maximum amount of 

4 parallelism to use during execution of said operation. 

1 42. A method of processing a query in a database system, the method comprising the steps of: 

2 dividing, at a database server, a database operation required by said query into a set of 

3 work partitions by generating a set of query fragments, each work partition of said 

4 set of work partitions to be performed serially by a single entity to which said 

5 work partition is assigned; 

6 incorporating hints into at least some of said query fragments at said database server, 

7 wherein said query fragments incorporating hints comprise work partitions that 

8 may be performed in a plurality of ways to reach a same result, and wherein said 
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9 hint associated with a given query fragment indicates one way of said plurality of 

10 ways to perform said work partition; 

11 assigning, at said database server, query fragments from said set of query fragments to a 

12 plurality of entities; and 

13 said plurality of entities operating in parallel on query fragments assigned to said plurality 

14 of entities to perform said database operation, wherein entities working on a query 

15 fragment associated with a hint perform the work partition associated with said 

16 query fragment in said one way dictated by said hint, 

17 wherein the method is performed by one or more computing devices. 

1 43. The method of Claim 42 wherein the step of incorporating hints includes incorporating 

2 hints that dictate the operation of a table scan. 

1 44. The method of Claim 43 wherein the step of incorporating hints that dictate the operation 

2 of a table scan includes incorporating hints that rowid partitioning is to be used during the 

3 table scan. 

1 45. The method of Claim 42 wherein the step of incorporating hints includes incorporating 

2 hints that specify performance of a full table scan. 

1 46. The method of Claim 42 wherein the step of incorporating hints includes incorporating 

2 hints that specify using a particular type of join. 

1 47. The method of Claim 46 wherein the step of incorporating hints that specify using a 

2 particular type of join includes incorporating hints that specify using a sort/merge join. 

1 48. The method of Claim 46 wherein the step of incorporating hints that specify using a 

2 particular type of join includes incorporating hints that specify using a nested loop join. 

1 49. A method of processing a query, the method comprising the steps of: 
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2 detemiining a hierarchy of operations associated with a query; 

3 dividing a first operation required by said query into a first set of work partitions; 

4 dividing a second operation required by said query into a second set of work partitions, 

5 wherein said second operation immediately follows said first operation in said 

6 hierarchy; 

7 dividing a third operation required by said query into a third set of work partitions, 

8 wherein said third operation immediately follows said second operation in said 

9 hierarchy; 

10 assigning work partitions from said first set of work partitions to a first plurality of 

11 entities; 

12 said first plurality of entities operating in parallel on work partitions assigned to said first 

13 plurality of entities from said first set of work partitions to perform said first 

14 operation; 

15 assigning work partitions from said second set of work partitions to a second plurality of 

16 entities, wherein said second plurality of entities are different entities than said 

17 first plurality of entities; and 

18 said second plurality of entities operating in parallel on work partitions assigned to said 

19 second plurality of entities from said second set of work partitions to perform said 

20 second operation; 

21 assigning work partitions from said third set of work partitions to said first plurality of 

22 entities; and 

23 said first plurality of entities operating in parallel on work partitions assigned to said first 

24 plurality of entities from said third set of work partitions to perform said third 

25 operation, 

26 wherein the method is performed by one or more computing devices . 

1 50. The method of Claim 49 further comprising performing the following steps when a given 

2 entity in said first set of entities finishes performing a work partition from said first set of 

3 work partitions: 
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4 detemiining whether there are any unassigned work partitions from said first set of work 

5 partitions; and 

6 if there are no unassigned work partitions from said first set of work partitions, then 

7 assigning the given entity a work partition selected from said third set of work 

8 partitions; and 

9 if there are unassigned work partitions from said first set of work partitions, then 

10 assigning the given entity a work partition selected from said first set of work 

11 partitions. 

1 51. The method of Claim 49 wherein the hierarchy includes odd levels and even levels, and 

2 the method further comprises the steps of assigning work partitions from odd levels to 

3 said first plurality of entities and work partitions from even levels to said second plurality 

4 of entities. 

1 52. The method of Claim 49 wherein performing work partitions in said first set of work 

2 partitions causes said first set of entities produce output consumed by said second 

3 plurality of entities, and performing work partitions in said third set of work partitions 

4 causes said first set of entities to consume output produced by said second plurality of 

5 entities. 



Cancel Claims 53-62. 
1 53-62. (Cancelled) 

Add Claim 63 as follows: 

1 63. A computer-readable storage medium carrying instructions for parallelizing an operation, 

2 the instructions including instructions for performing the steps of: 

3 dividing the operation into a set of work partitions; 
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4 assigning work partitions from said set of work partitions to a plurality of entities, 

5 wherein at least one entity of said plurality of entities is assigned a plurality of 

6 work partitions from said set of work partitions; 

7 wherein the step of assigning work partitions is performed by assigning the work 

8 partitions in a sequence based at least in part on sizes associated, with the work 

9 partitions with relatively larger work partitions assigned before relatively smaller 

10 work partitions; 

11 said plurality of entities operating in parallel on work partitions assigned to said plurality 

12 of entities to perform said operation; and 

13 wherein assigning the work partitions in a sequence includes assigning a first previously 

14 unassigned work partition to a particular entity of the plurality of entities, and 

15 when the particular entity completes processing the first work partition, picking a 

16 second previously unassigned work partition based at least in part to the size of 

17 the second work partition, and assigning the second unassigned work partition to 

18 the particular entity for processing. 



Cancel Claim 64. 
1 64. (Canceled) 

Add Claims 65-88 as follows: 



1 65. A computer-readable storage medium carrying instructions for parallelizing an operation, 

2 the instructions including instructions for performing the steps of: 

3 dividing the operation into a set of work partitions; 

4 assigning work partitions from said set of work partitions to a plurality of entities, 

5 wherein at least one entity of said plurality of entities is assigned a plurality of 

6 work partitions from said set of work partitions, wherein the step of assigning 

7 work partitions includes 

8 assigning said at least one entity a first work partition from said set of work partitions; 

9 and 
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10 after said at least one entity has completed operating on said first work partition, 

11 assigning said at least one entity a second work partition from said set of work 

12 partitions; 

13 said plurality of entities operating in parallel on work partitions assigned to said plurality 

14 of entities to perform said operation; 

15 wherein the operation is specified in a query that corresponds to a hierarchy of operations; 

16 and 

17 the step of assigning said at least one entity a second work partition includes 

18 determining whether there are any unassigned work partitions from a first level in 

19 the hierarchy to which said first work partition belonged; and 

20 if there are no unassigned work partitions from the first level in the hierarchy, then 

21 selecting said second work partition from a level in said hierarchy that is 

22 two levels above said first level in said hierarchy. 

1 66. A computer-readable storage medium carrying instructions for parallelizing an operation, 

2 the instructions including instructions for performing the steps of: 

3 dividing the operation into a set of work partitions; 

4 assigning work partitions from said set of work partitions to a plurality of entities, 

5 wherein at least one entity of said plurality of entities is assigned a plurality of 

6 work partitions from said set of work partitions; 

7 said plurality of entities operation in parallel on work partitions assigned to said plurality 

8 of entities to perform said operation; 

9 wherein the instructions include instructions for performing the step of generating a serial 

10 execution plan for operations in a database management system (DBMS) running 

11 on a computer system; 

12 wherein the instructions include instructions for performing the step of generating a 

13 parallelized execution plan for said serial execution plan, said parallelized 

14 execution plan including first and second operations; 

15 wherein the step of dividing an operation is performed by dividing said second operation; 
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16 wherein the plurality of entities includes one or more slave processes operating on a 

17 plurality of data partitions, the quantity of said data partitions being greater than 

18 the quantity of said slave processes; 

19 wherein the instructions include instructions for performing the step of executing said 

20 parallelized execution plan when a plurality of parallel resources of said computer 

21 system are available; and 

22 wherein the instructions include instructions for performing the step of executing said 

23 serial execution plan when said plurality of resources are not available. 

1 67. The computer-readable storage medium of claim 66 wherein said step of generating a 

2 parallelized execution plan includes the steps of: 

3 identifying one or more segments of said serial execution plan that can be parallelized; 

4 and 

5 identifying partitioning requirements of said one or more segments. 

1 68. The computer-readable storage medium of claim 66 wherein said step of generating a 

2 parallelized execution plan is based on a specification of parallelism in a statement 

3 specifying one of said operations. 

1 69. A computer-readable storage medium carrying instructions for parallelizing an operation, 

2 the instructions including instructions for performing the steps of: 

3 dividing the operation into a set of work partitions; 

4 assigning work partitions from said set of work partitions to a plurality of entities, 

5 wherein at least one entity of said plurality of entities is assigned a plurality of 

6 work partitions from said set of work partitions; 

7 said plurality of entities operating in parallel on work partitions assigned to said plurality 

8 of entities to perform some operation; 

9 generating an execution plan for said operation; 
10 examining said execution plan from bottom up; 



(OID-1993-06-CON2-R) 



-14- 



Attorney Docket No. 50277-1646 



11 identifying a parallelized portion of said execution plan, said parallelized portion can be 

12 processed in parallel, said parallelized portion including first and second 

13 operations, said first and second operations being executable in parallel; 

14 wherein the step of dividing the operation is performed by dividing said second operation; 

15 wherein the plurality of entities includes one or more slave processes operating on a 

16 plurality of data partitions, the quantity of said data partitions being greater than 

17 the quantity of said slave processes; 

18 identifying some serial portion of said execution plan, said serial portion can be processed 

19 in serial; and 

20 allocating a central scheduler between said parallelized portion and said serial portion. 

1 70. The computer-readable storage medium of Claim 69 further including instructions for 

2 performing the steps of: 

3 identifying a first data flow requirement for a first portion of said execution plan said first 

4 data flow requirement corresponding to a partitioning of a data flow required by 

5 said first portion; 

6 identifying a second data flow requirement for a second portion of said execution plan 

7 said second data flow requirement corresponding by said second portion; and 

8 allocating a data flow director between said first portion and said second portion when 

9 said first data flow requirement is not compatible with said second data flow 

10 requirement said data flow director repartitioning a data flow of said first portion 

11 to be compatible with said second data flow requirement. 

1 71. A computer-readable storage medium carrying instructions for parallelizing an operation, 

2 the instructions including instructions for performing the steps of: 

3 dividing the operation into a set of work partitions; 

4 assigning work partitions from said set of work partitions to a plurality of entities, 

5 wherein at least one entity of said plurality of entities is assigned a plurality of 

6 work partitions from said set of work partitions; 
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7 said plurality of entities operating in parallel on work partitions assigned to said plurality 

8 of entities to perform said operation; 

9 generating an execution plan to execute database management system (DBMS) operations 

10 in parallel, said execution plan including first and second operations; 

11 wherein the step of dividing said operation is performed by dividing said second 

12 operation; 

13 initiating an operation coordinator in a computer system to coordinate execution of said 

14 execution plan; 

15 initiating, by said operation coordinator, a first set of slaves operating on a plurality of 

16 data partitions to produce data, the quantity of said data partitions being greater 

17 than the quantity of said first set of slave processes; 

18 initiating, as said plurality of entities, by said operation coordinator, a second set of slaves 

19 to consume data; and 

20 directing said second set of slaves to produce data and said first set of slaves to consume 

21 data when said first set of slaves finishes producing data. 

1 72. The computer-readable storage medium of claim 7 1 wherein said execution plan is 

2 comprised of operator nodes and said operator nodes are linked together to form 

3 execution sets. 

1 73. A computer-readable storage medium carrying instructions for parallelizing an operation, 

2 the instructions including instructions for performing the steps of: 

3 dividing the operation into a set of work partitions; 

4 assigning work partitions from said set of work partitions to a plurality of entities, 

5 wherein at least one entity of said plurality of entities is assigned a plurality of 

6 work partitions from said set of work partitions; 

7 said plurality of entities operating in parallel on work partitions assigned to said plurality 

8 of entities to perform said operation; 

9 generating an execution plan to execute said operations in parallel, said execution plan 
10 including first and second operations; 
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11 wherein the step of dividing said operation includes dividing said first operation; 

12 initiating producer slaves operating on a plurality of data partitions to produce a first data 

13 production; 

14 initiating consumer slaves to consume said first data production; 

15 when said first data production is completed, generating an identification of a plurality of 

16 said consumer slaves that did not receive data in said first data production; 

17 examining said identification during a subsequent data production; and 

18 reducing said subsequent data production such that said subsequent data production does 

19 not produce data for said plurality of said consumer slaves. 

1 74. A computer-readable storage medium storing instructions for processing a statement in a 

2 database system, the instructions including instructions for performing the steps of: 

3 receiving, at a database server, a statement that specifies at least a database operation that 

4 operates on data within a database; 

5 determining, at said database server, a user-specified degree of parallelism to use in 

6 performing the database operation, wherein said user- specified degree of 

7 parallelism expressly indicates a specific number of entities to use in parallel to 

8 perform said database operation; 

9 dividing, at said database server, the database operation into a set of work partitions; 

10 performing, at said database server, a determination of how many entities to use to 

11 perform said operation based, at least in part, on the user-specified degree of 

12 parallelism, wherein the amount of entities that are chosen to use to perform on 

13 the database operation is different than the amount of entities that would have 

14 been chosen if no user-specified degree of parallelism had been specified; 

15 assigning, at said database server, work partitions from said set of work partitions to a 

16 plurality of entities based on said determination; and 

17 said plurality of entities operating in parallel on work partitions assigned to said plurality 

18 of entities to perform said database operation, 

19 wherein the method is performed by one or more computing devices. 
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2 75. The computer-readable storage medium of Claim 74 wherein: 

3 the statement requires a plurality of operations; 

4 the user- specified degree of parallelism is specified in said statement, and 

5 the statement specifies said degree of parallelism for a subset of the plurality of 

6 operations required by the statement. 

1 76. The computer-readable storage medium of Claim 74 wherein 

2 the user- specified degree of parallelism is specified in said statement; and 

3 the degree of parallelism specified by the statement indicates that no amount of 

4 parallelism is to be used during execution of a particular portion of the statement. 

1 77. The computer-readable storage medium of Claim 74 wherein 

2 the user- specified degree of parallelism is specified in said statement, and 

3 the degree of parallelism specified by the statement indicates a maximum amount of 

4 parallelism to use during execution of said operation. 

1 78. A computer-readable storage medium carrying instructions for processing a query in a 

2 database system, the instructions including instructions for performing the steps of: 

3 dividing, at a database server, a database operation required by said query into a set of 

4 work partitions by generating a set of query fragments, each work partition of said 

5 set of work partitions to be performed serially by a single entity to which said 

6 work partition is assigned; 

7 incorporating hints into at least some of said query fragments at said database server, 

8 wherein said query fragments incorporating hints comprise work partitions that 

9 may be performed in a plurality of ways to reach a same result, and wherein said 

10 hint associated with a given query fragment indicates one way of said plurality of 

11 ways to perform said work partition; 

12 assigning, at said database server, query fragments from said set of query fragments to a 

13 plurality of entities; and 
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14 said plurality of entities operating in parallel on query fragments assigned to said plurality 

15 of entities to perform said database operation, wherein entities working on a query 

16 fragment associated with a hint perform the work partition associated with said 

17 query fragment in said one way dictated by said hint, 

18 wherein the method is performed by one or more computing devices. 

1 79. The computer-readable storage medium of Claim 78 wherein the step of incorporating 

2 hints includes incorporating hints that dictate the operation of a table scan. 

1 80. The computer-readable storage medium of Claim 79 wherein the step of incorporating 

2 hints that dictate the operation of a table scan includes incorporating hints that rowid 

3 partitioning is to be used during the table scan. 

1 81. The computer-readable storage medium of Claim 78 wherein the step of incorporating 

2 hints includes incorporating hints that specify performance of a full table scan. 

1 82. The computer-readable storage medium of Claim 78 wherein the step of incorporating 

2 hints includes incorporating hints that specify using a particular type of join. 

1 83. The computer-readable storage medium of Claim 82 wherein the step of incorporating 

2 hints that specify using a particular type of join includes incorporating hints that specify 

3 using a sort/merge join. 

1 84. The computer-readable storage medium of Claim 82 wherein the step of incorporating 

2 hints that specify using a particular type of join includes incorporating hints that specify 

3 using a nested loop join. 

1 85. A computer-readable storage medium carrying instructions for processing a query, the 

2 instructions including instructions for performing the steps of: 

3 determining a hierarchy of operations associated with a query; 
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4 dividing a first operation required by said query into a first set of work partitions; 

5 dividing a second operation required by said query into a second set of work partitions, 

6 wherein said second operation immediately follows said first operation in said 

7 hierarchy; 

8 dividing a third operation required by said query into a third set of work partitions, 

9 wherein said third operation immediately follows said second operation in said 

10 hierarchy; 

11 assigning work partitions from said first set of work partitions to a first plurality of 

12 entities; 

13 said first plurality of entities operating in parallel on work partitions assigned to said first 

14 plurality of entities from said first set of work partitions to perform said first 

15 operation; 

16 assigning work partitions from said second set of work partitions to a second plurality of 

17 entities, wherein said second plurality of entities are different entities than said 

18 first plurality of entities; and 

19 said second plurality of entities operating in parallel on work partitions assigned to said 

20 second plurality of entities from said second set of work partitions to perform said 

21 second operation; 

22 assigning work partitions from said third set of work partitions to said first plurality of 

23 entities; and 

24 said first plurality of entities operating in parallel on work partitions assigned to said first 

25 plurality of entities from said third set of work partitions to perform said third 

26 operation. 

1 86. The computer-readable storage medium of Claim 85 further comprising instructions for 

2 performing the following steps when a given entity in said first set of entities finishes 

3 performing a work partition from said first set of work partitions: 

4 determining whether there are any unassigned work partitions from said first set of work 

5 partitions; and 
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6 if there are no unassigned work partitions from said first set of work partitions, then 

7 assigning the given entity a work partition selected from said third set of work 

8 partitions; and 

9 if there are unassigned work partitions from said first set of work partitions, then 

10 assigning the given entity a work partition selected from said first set of work 

11 partitions. 

1 87. The computer-readable storage medium of Claim 85 wherein the hierarchy includes odd 

2 levels and even levels, and the instructions further include instructions for performing the 

3 steps of assigning work partitions from odd levels to said first plurality of entities and 

4 work partitions from even levels to said second plurality of entities. 

1 88. The computer-readable storage medium of Claim 85 wherein performing work partitions 

2 in said first set of work partitions causes said first set of entities produce output consumed 

3 by said second plurality of entities, and performing work partitions in said third set of 

4 work partitions causes said first set of entities to consume output produced by said second 

5 plurality of entities. 



Cancel Claims 89-91. 
1 89-91. (Canceled). 

Add Claims 92-95 as follows: 



1 92. The method of Claim 38, wherein the user-specified degree of parallelism is specified in 

2 said statement. 

1 93. The method of Claim 38, wherein the user-specified degree of parallelism is specified for 

2 operations that involve a particular table. 
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94. The computer-readable storage medium of Claim 74, wherein the user-specified degree of 
parallelism is specified in said statement. 

95. The computer-readable storage medium of Claim 74, wherein the user-specified degree of 
parallelism is specified for operations that involve a particular table. 



(OID-1993-06-CON2-R) -22- 



